الگوریتم جستجوی ممنوع برای تعیین کارایی چیدمان تسهیلات پویا

پایان نامه
چکیده

مسئله استقرار تسهیلات از جمله مسائلی می باشد که تحقیقات زیادی در ارتباط با آن صورت گرفته است و هدف آن پیدا کردن موقعیت دپارتمان ها در کف کارخانه می باشد، چنانچه دپارتمان ها هم پوشانی نداشته باشند و اهداف مورد نظر بهینه گردد. همچنین مسئله استقرار تسهیلات تأثیر چشم گیری در عملکرد یک سیستم تولیدی دارد. به منظور اطمینان از عملکرد خوب در سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به این که تسهیلات تولیدی سیستم هایی پویا هستند پس مسئله استقرار تسهیلات در حالت ایستا یک سناریو واقعی نمی باشد. از طرف دیگر مسائل چیدمان طبیعتی چند هدفه دارند و ضروری است که معیارها و اهداف مختلفی در تعیین مکان مناسب تسهیلات به کار گرفته شود. بنابراین، این تحقیق به دنبال تعیین جواب مسئله چیدمان پویا با در نظر گرفتن چندین معیار به کمک تحلیل پوششی داده ها است. در روش پیشنهادی ابتدا چیدمان اولیه تولید و سپس همسایگی های آن با استفاده از روش تعویض جفتی و استراتژی معکوس ایجاد می شود. سپس معیارهای مورد نظر (هزینه، میزان مجاورت درخواستی، میزان فاصله درخواستی) محاسبه می شوند و با استفاده از الگوریتم جستجوی ممنوع با استراتژی تنوع که شامل ساختار حافظه بر پایه تکرار، تابع جریمه و لیست ممنوع پویا می باشد و رویکرد تحلیل پوششی داده ها چیدمان کارا بدست می آید. برای ارزیابی و مقایسه رویکرد پیشنهادی با در نظر گرفتن معیار هزینه آن را با دو مجموعه داده معروف و شاخص در ادبیات موضوع کرد و نتایج محاسباتی حاصل نشان دهنده این است که رویکرد پیشنهادی عملکرد خوبی نسبت به سایر الگوریتم های پیشنهادی در ادبیات موضوع داشته است. نهایتاً چیدمان کارا برای مسائل اقتباس شده از ادبیات موضوع بدست آمده است.

منابع مشابه

ارائه‌ی الگوریتم جست‌وجوی ممنوع با استراتژی تنوع برای حل مسئله‌ی چیدمان پویای تسهیلات

در ارتباط با «مسئله‌ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره‌های زمانی است، به‌گونه‌یی که دپارتمان‌ها هم‌پوشانی نداشته باشند و مجموع هزینه‌ی جابه‌جایی و چیدمان مجدد کمینه‌شود. به‌منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله‌ی چیدمان تسهیلا...

متن کامل

ارائه ی الگوریتم جست وجوی ممنوع با استراتژی تنوع برای حل مسئله ی چیدمان پویای تسهیلات

در ارتباط با «مسئله ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره های زمانی است، به گونه یی که دپارتمان ها هم پوشانی نداشته باشند و مجموع هزینه ی جابه جایی و چیدمان مجدد کمینه شود. به منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله ی چیدمان تسهیلا...

متن کامل

معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به‌نحوی که کل هزینه‌های مرتبط با جریان میان قسمت‌ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله‌ی چیدمان تک‌سطری یا یک‌ردیفه‌ی امکانات )SRFLP است. این مسئله، مسئله‌یی از رده‌ی NP-Complete است و تلاش‌های فراوانی برای به دست آوردن جواب‌های نزدیک به بهینه یا مدل‌سازی مجدد آن صورت گرفته است. در نوشتار...

متن کامل

حل برنامه ریزی دو سطحی با الگوریتم جستجوی ممنوع

برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله Np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...

متن کامل

مدلی برای چیدمان تسهیلات پویا با چند تابع هدف

افزایش فشار رقابت، کاهش عمر و افزایش تنوع محصولات، بنگاه های اقتصادی را بر آن داشته است که درجهت کاهش هرچه بیشتر هزینه های خود، از رویکردهای جدید و موثرتری در بخش های سه گانه تهیه,تولید و توزیع استفاده کنند. قسمت اعظم هزینه های یک مرکز صنعتی، مربوط به هزینه های بخش تولید می باشد. در این بخش، استفاده موثر از ظرفیت تسهیلات، افزایش بهره وری کارگرها، استفاده از سیستم های اتوماسیون و رباتیک جهت افزا...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023